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Die Grundbegriffe 

der 



Einleitung. 

Die erste mathematische Operation, die der Mensch ausführte, 
war die Addition. 

Indem die Addition wiederholt auf dieselbe Grösse angewandt 
wurde, entstand ein neuer Begriff, die Multiplikation. 

Die Wiederholung oder «Iteration» der Multiplikation führte 
weiter zur Exponentialfunktion, der einfachsten Transzendenten. 

Von da an verliess man den Weg, durch Iteration einer bekannten 
Funktion zu «höheren» Funktionen aufzusteigen, indem man in der 
Summen- und Integralrechnung eine ergiebige Quelle zur Auffindung 
neuer Funktionen entdeckte. In der That, die einfache Operation des 
Integrierens auf einen algebraischen Ausdruck augewandt, hat die Ent- 
stehung einer ganz neuen Funktion von merkwürdigen Eigenschaften 
zur Folge. Indem man dieses Prinzip auf alle bekannten und die neu 
gefundenen Funktionen anwandte, wurde die Analysis durch eine un- 
geahnte Menge neuer Funktionen bevölkert. 

Nun liegt aber der Gedanke nahe, auch den alten Weg von neuem 
zu betreten, und zu versuchen, ob nicht die Iteration ganz allgemein 
ein Mittel zur Auffindung neuer Funktionen abgeben könne. Die 
Untersuchung lehrt, dass diese Operation der Integration an Frucht- 
barkeit völlig ebenbürtig ist. 

Wenden wir nämlich eine beliebige Funktion n-mal auf sich 
selbst an, so stellt der erhaltene Ausdruck in seiner Abhängigkeit 
von n eine neue Funktion dar, die ich die Iteralfunktion der ur- 
sprünglichen Funktion heisse. Diese ist allerdings zunächst nur für 
ganzzahlige Werte von n bestimmt. Um zu für alle Werte ihres 
Arguments definierten Funktionen zu gelangen, bieten sich dann zwei 
Wege dar. 
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ist der hisloriaelio. Man geht von der nur fär 
Helen Fomwl aus »ni such! an Hand einer geeig- 
i Bedeutung für den Fall, dass n negativ oder 
diese Weise erliiell man z. B. aus der ganz- 
i^xponenlialfunktion. 
lodo zieht es vor, das IJnendlichkleine gleich am 

IlerierL man nämlich einen Ausdruck von der 
n d unendlich klein ist, n mal, und lasst dann 
rachsen, dass n ■ d endlich bleibl, so konvergiert 
iick im allgemeinen gegen eine Funktiun von 
n die Ueralfunktlon Ist. Su fiihrl z. B. die Ite- 
lirekt auf 

lim (l-f-<J)■'.^=^.e^ 

°^ d 

iden Methoden zerlalU der Uerationscalcül in 
idige Zweige. Der eine hat mehr algebraischen, 
Uiunen-lheoreli sehen Charakter, 
len, die durch Iteration gefundenen Funktionen 
; in Stufen verschiedener Ordnung einzuteilen, 
imtlidie Funktionen der n"" Stufe, so wird der 
heren Stufe folgendermassen festgelegt. Zunächst 
eu Funktionen n**' Stufe ihre Iteralfunklionen. 
;se (und ihre Inversen) auf sich selbst und auf 
der unteren Stufen in endlicher Anzahl und in 
nalionen an, so erhalten wir eine Gesamtheit von 
n Erweiterung des bekannten, für die Algebra 
füglich einen 'Körper' heissen dürfen. 
eissl tzur (n-f-l)'*'' Stufe gehörig* und enthält 
den unteren Stufen gehörigen Körper. Nehmen 
e weg, so bleiben die Funktionen der (n-|-l)'™ 

nlen Funktionen gehören höchstens den i ersten 

enthalt nur eine einzige Funktion von einer 
^^|-f-a, die Addition. Ich heisse sie hier 

e enLhälL zunächst die durch Anwendung von 
ision gebildeten rationalen Funktionen, sodann 
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deren Inverse, die algebraischen Funktionen. Sie heissen hier zu- 
sammen Deuterofunktionen. 

Die dritte Stufe der Tritofunktionen entspringt durch Iterieren 
der Deutero-Stufo. Dahin gehören vor allem die Abel'schen Funktionen. 

Die nächst folgende Tetra-Stufe ist beinahe noch gar nicht unter- 
sucht. Hieher sind wohl die aus Iteration von a^ entspringende 

Funktion, ferner Funktionen wie / - — r-, / e~^ dx etc. zu rechnen, 

J logx J 

doch existiert wohl noch kein Beweis, dass sie nicht doch noch am 
Ende dem Körper der Tritofunktionen angehören. 

Es zeigt sich nämlich sofort eine Schwierigkeit. Gleichwie 
nicht jedes Integral einer algebraischen Funktion notwendig trans- 
zendent sein muss, sondern algebraisch bleiben kann, so führt auch 
nicht die Iteration einer jeden Funktion immer zu einer höheren 

$ B 

Stufe. So z. B. liefert ^ , ^ die Iteralfunktion -ttt — , die in Bezug 

auf n wiederum linear ist. 

Es ist daher bei jeder Iteration zu prüfen, ob die erhaltene neue 
Funktion nicht etwa zur selben Stufe zurückführt. Daher ist auch 
gar nicht vorauszusehen, ob Pentafunktionen existieren oder nicht, 
und wir stehen so vor der interessanten Möglichkeit, dass die Mannig- 
faltigkeit analytischer Verhältnisse einer ähnlichen Beschränkung unter- 
liegt, wie sie bei räumlichen Beziehungen durch den Mangel einer 
vierten Dimension eintritt. 

Man sieht nun bald, dass die Funktionen, die wir durch Iteration 
erhallen können, im wesentlichen zuvsammenfallen mit denen, die das 
Integralprinzip liefert. Man findet weiter, dass der Grund dazu in einer 
merkwürdigen Analogie liegt, die zwischen der Summen- und Integral- 
rechnung einerseits und dem Iterationscalcül anderseits herrscht, eine 
Analogie, die man fuglich als Dualismus bezeichnen darf. 

Schon äusserlich entspricht der Summenrechnung eine end- 
liche Iterationsrechnung, dem Integrationscalcül eine infinitesimale 
«Iteralrechnung». Wie das Integrieren durch das Differenzieren auf- 
gehoben wird, so steht dem Iterieren eine inverse Operation gegen- 
über, die ich Revertieren heisse. Deuthcher wird der Dualismus im 
Lauf dieser Arbeit hervortreten. Am klarsten tritt er bei der infini- 
tesimalen Iteration (die hier nicht mehr behandelt werden konnte) zu 



ilich beweisen, dass die Punktion von 
rieren von 

Veise erhält, genau die Inverse isl, von 
Bgrieren von 

-Tj-r- enlsleht. 

f{x) 

iklion f© = \/l-^ beim ersten Ver- 
zweiten auf den Arcussinus. Beide Rech- 
ergänzen sich also. 

, also die Fragen der Summen- und Inle- 
irn Seile. Indem die bekannten Probleme 
1 aus neu zu beleuchten sind, eröffnet sich 
schien mir nun angemessen, vor der Be- 
I der Theorie die einTachen Begriffe und 
iwöhnliclien llerationsrechnung in elemen- 
an leichten Beispielen zu erläutern. Dies 
eschehen. Da es sich hier vorläufig nur 
n handelt, so ist auf Schwierigkeiten, wie 
ihrung durch Mehrdeutigkeit, Unsletigkeit 

I Rucksicht genommen. Dabei verbot der 
rbeit auf ein/.elne Probleme näher einzu- 
de mussle auch die infinitesimale Iteration, 
llung bedarf, weggelassen werden. 

II ich einige Bezeichnungen, die ich be- 
on hier auseinandersetzen. 

)nen, so bezeichne ich ihre Inversen durch 
eben gesetzten Strich, also mit ^(^}, f (£). 
7f(^) = ^. Ebenso, wenn n simultane, 
' n Variablen |^, Ig- ■ • ■ In vorgelegt sind 
-^J (k = 1, 2, . .'. n), (A) 

Lionen, die durch Auflösung dieses Systems 
1' ^2' ■ " ^nl *** ^^^^ ^'^° 
. . Q = y^, . . - f^ (1^, . . .Tj = y^ ist. 

i'on n unabhängigen Funktionen von n 
n 'H-System', und verwende für -dasselbe 
ift auch die folgende: 



— 7 — 

(ytr-yn) = (h'-Q(k-0^ (B) 

wo der letzte eingeklammerte Ausdruck (^^ • • • $J meist weggelassen 
Wird. Soll in dieses System ein zweites 

substituiert Werden^ so deute ich dies durch einen dazwischen gestellten 
Strich { an, also In diesem Fall durch 

(^•••g(li-"OUfi---f„)(fi;"ü 

oder kürzer (^i • • • U \ iVi" ' f J* 

Die Substitution ist so auszuführen, dass an Stelle von |^ im 
ersten System ^^,{5^' • • ?J gesetzt wird. Das Resultat der Substitution 
wird geschrieben: 

Diese Schreibweise ermöglicht, mehrfache Substitutionen von 
Funktionensystemen durch blosses Aneinanderreihen von Klammern 
auszudrücken. Die Grössen, in welche substituiert wird, bezeichne ich 
durchweg durch die Buchstaben ^, i], t, so dass, wenn die f noch 
andere Variable enthalten, nie ein Zweifel über den Ort, wo substituiert 
werden soll^ eintritt. 

§ 1. 

Es sei f(|) eine Funktion von |. Indem wir f(Ö an Stelle von 
§ setzen und dies n mal wiederholen, d. h. f(|) iterieren, so erhalten 
wir einen Ausdruck, der den Substitttenten ^ und die Iterations- 
variable n enthält. Ich bezeichne ihn mit 

J^ f(D. 

Dieser Ausdruck, als Funktion von § betrachtet, heisst nterierte 
Funktion n^^ Ordnung», als Funktion von n betrachtet aber ^IteraU 
funktion^ oder kurz ^die Iterale» von f(^). 

Beide Begriffe verhalten sich zueinander wie Potenz und 
Exponentialfunktion, in welche sie übergehen, wenn f(f) = a'^ist. 

Sind allgemein v unabhängige Funktionen f^^, f2, • • • f^ der Va- 
riablen ^p ^2» • • '^v gegeben, oder kurz ein «^/-System», und setzen 
wir hierin wiederholt f^ (l^ • • • f^) für ^^ ein, so erhalten wir v Iteral- 
funktionen, die ich mit 

bezeichne. Die Funktionen f selbst heissen in Bezug auf ihre Iterale 
« Stammfunktionen • . 



J gellen die Regeln 

(r,...y = j^'(f,---y i. 

wie für das Addieren das commutatire 

J" nur für ganitzatilige Werte von n 
die Bedeutung sofort auf beliebiges n 
Is diejenige Funktion von n und | defi- 
[ingeri 1. und 2. gellen und weiche für 

von f{|j ist. 

[, die für Funklionensysteme ganz ent- 
eilt die Bedeutung von J° für negative 
nlich 

Jr'(r.- ■ - f.-) =\, ■ ■ ■ J~''f(^)= J'fiil. 
ge Funktion, deren n" flerierlo^die ge- 
»peziell riir f{|) = ^ ist J" (|) eine 

■-. I '(?)={ * 
gut offenbar die Relation 

■(f) = r[j"rsi) 

statt n X als Iterationsvariable wählen, 
leliebig reelle Grösse ansehen, — falls 

-l)=f^^(x). 8. 

■p^i\) der Relation 

■1), ...y)„(x— 11], (k = l.-.n). 4. 
■p^) Lösungen der Gleichung (4), so sind 
n der {fj---r,,). Setzen wir nämlich 
I für ip^ix — l) den Werl ein, der aus 
letzt wird, und fahren so fort, so folgt 

,.--f^> (k=l,2..-..). 



wenn die willkürliclien Grossen ^^(o), ^^(o), • ■ - ^^(o) resp. gleich 
^i>' * * ^f S^s^tzt werden. Diese leUtoren kann man »Is Künslanten 
oder allgemeiner als Punktionen von x mit der Periode 1 ansehen. 
Da aber die leUterc Annahme in den wenigsten Fällen auf die weitere 
Beclinung einen ElinHuss iibl, so können wir hier davon abstrahieren 
und sagen: 

Satz l. Die Iteratfunktionen einns v-Systems (fj-'-ty) sind 
durck dasselbe völlig bestimmt bis auf die Anfangs- 
werte <f,(o), ■■•f,, (oj. Letztere können beliebigen 
Konstanten gleichgesetzt werden. 

Das System (4) k»nn übrigens auch als DifTerenzengleicIiung 
aufgefasst werden, woraus sich ergiebt, rtass die Losung von (4) so- 
wohl als Problem der Summen- wie der Iteralionsreclinung aufgerassL 
werden kann. Nun kann man aber jede beliebige DitTerenxengleichung 
auf ein simultanes System von Gleichungen erster Ordnung zurück- 
führen. Es kann daher jedes Problem der Sumnienrechnung auch als 
Problem der Iterationsrecknung aufgefasst werden. 

Eine Gleichung G[^(x + k), y'(K + k — 1), ■ ■ ■ ^(x)] =- . <6) 
wird man allerdings liaupisächlich in der Differenzenrechnung behandeln. 
Man kann ihr aber, dem in der Einleitung erwähnten Dualismus gemäss, 
eine andere Gestall geben, in der sie speziell zu einer AuTgabe der 
Iterationsrechnung wird. 

Wir setzen nämlich in (5) x^f(S}, wo <p die Inverse von f 
ist. Dann wird also ip^^S)^^. Setzen wir ferner 

<p(.i-\-fS) = f{$), (6) 

so folgt sofort: 

ittm= *'(3fs^f). 

Schreiben wir noch zur Bequemlichkeit i^f{i) — f''''(|). so wird 
unsere Gleichung (5) transformiert in 

G[t'"(a f»-''(a,--r(i),a, (7) 

Diese Gleichung stellt die Aufgabe, aus einer Relation zwischen 
den verschiedenen Iterierten einer Funktion diese Funktion selbst zu 
ßnden. Aus der Gleichung (6), die man auch schreiben kann 

S.(i + l) = fy(x), 
sieht man, dass f{\) einfach die [teralfunktion von f(|j ist. 
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Analog können wir auch simultane DifTerenzengleictiungen, t. B. 

G[v.{x + k,), M'(t-|-^),....(p{x),V'(s)]=0 
H[p'Cx+k,), V'{x + Ii3),....jj()i), VW1=0 ^ ^^ 

umformen. Wir setzen nämlich p(x)=^, jp{i)=n und beslimmen 
zwei Fünklionen r(^, ij), g{^, >)) so, dass 

f(x + l)=f[(.{x),i^(\l], ,^{x + l) = g[,.(x), v-Cx)], 
was, wie wir sehen werden (SaU VII), auf unendlich viele Arien mög- 
lich ist. Dann ergiebt sich ütTenbar wieder, dass <p, xp die Ileralen 
von f und g sind, d. h. es wird 

p(x+k)=j;(t,g) ({,,)= !<"({,,) 
*(»+io=j;(f,g)(f,,)=g*'(f,>i). 

wodurch die Gleichungen 7a eine (7) analoge Gestalt annehmen. 
Ist endlich eine partielle DifTorenzengleichung vorgelegt 

G[H^-\-Ky-\-h)r--fh,V)] = 0, (8) 

so wählen wir eine beliebige Funktion (/){x,y), die etwa einer 
Gleichung genügt 

H[V(vfk„,,+h„),.-.^(i,y)]=_0, _ (9) 

setzen alsdann p(x, y) = |, ip(\,y) = n, als" x = f(>(|,7)). y — i/)!^,^) 
und beslimmen zwei Funitlionen f, g, so dass 

fd+r. *) = '(A 1) c(?, 1+i^) = 'od, >i) 

*(i+C, *)=g({,ii) *(y,i+v) = 8o(5,'i)- 

Dann ergiebt sich otine weiteres 

f(2 +^, ^0 = ftt g) ; f„(f„, g„) = f (y, 2 +^) 

Allgemein erhält man für die Iterienen von (f, g), (f^, g^) 

V.(k+^ 5) = j; (f,g) (5,,) _ (<»; y(y, h-f if) = j; (f„g„)(5>l)= C 

«,(k. f y, ,f) = j;»(t,g)(f,,)=g».'; ^(y,b.+ ,,,) = j^(f„g.) (f ,) - g»-; 

worin natürlich k, h, k^, h^ ganze Zahlen bedeuten. Eis wird dann z. B. 

y(k + x,h+y) = y(k+?, h + irt-l^'lC'd.AgriS.l'l «=■ 
Setzen wir diese Werte in (8), (9) ein, so verwandeln sich diese 
DifTerenzengleichungen in Relationen zwischen den Iterierten von (f, g), 
(f^jgg), und umgekehrt kann jede solche Relation durch Einführung 
der Funktionen ^, i/i in eine Differenzengloichung verwandelt werden. 
Alle solche Relationen zwischen Iterierten verschiedener Ordnung 
fasse ich unter dem Namen Iteralgletckungea zusammen. Das Problem, 
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das eine Iteralgleichung stellt, ist von hohem Interesse. Da die 
Lösungen eine oder mehrere willkürliche Konstanten involvieren, so 
sind die Funktionen f oft ganz verschiedener Natur, besitzen aber 
trotzdem ein und dieselbe Iteralfuhktion f(x). Sind algebraische 
Lösungen vorhanden, so gehören diese meistens zu einer merk- 
würdigen Klasse von algebraischen Funktionen, für die ich den Namen 
«körpertreue Funktionen» gebrauche. Ich begnüge mich, ein ein- 
faches Beispiel zu rechnen. 

Beispiel. Die Funktion f(|) soll aus der Gleichung 

ff(^)=-l-f(i)«-r'-f(i)+4-^* • ^^^) 

bestimmt werden. 

Statt (10) können wir auch schreiben 

2 f f — f 8 = ^2 (2 f — ^% woraus 

V^2ff~f^ = |\/2f-g«. 
Hiernach erkennt man sofort die Richtigkeit der beiden Gleich- 
ungen: 

^ L 2 J 

f_y^2ff— f^ [(g— \/2f— ^2) ""^ ^ 



^r (g-\/2f-g«) T 



2 

Nimmt man beiderseits die Logarithmen, so erkennt man, dass 
der Ausdruck 



iog.'^-v^2(-n 



2 

sich nicht ändert, wenn f(f) an die Stelle von g gesetzt wird. Definiert 
man daher f(g) durch die Gleichung 

,„g (i±v|EE 

) , { = Const. = C, (12) 

SO ist diese Bedingung offenbar erfüllt, d. h. es gilt dann 



'f+\/2ff— f\ ,_f^+^2t—§^ 



log -I-i— log 



f— V^2ff— f»\ ,^„/ f-\/2f-|» \ 



(13) 



log ( — ^ log 
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Wir linben dann in f eine Lösung unserer Ileralgleichung (10), 
sobald wir noch zeigen können, dass aus (12) rückwarls wieder (10) 
Kiel) als notwendige Folge ergiebl. 

Die Gleichung (12) für f wird einfacher, wenn wir die Exponenten 
nehmen und setzen 

^ ^3 ^ =y. also f(|) = (|-y)'+y». (U) 

Es ergiebl sich dann y ans der Gleichung 

y^ = ?-y. (15) 

1 p 

-y) = y , d. h. es ver- 

lausclit sich einfscii y mil (| — y). Da aber f(^) nach (14) in beiden 
synimelriscli ist, so siehl man, dass zu recipruken Werien von C, das- 
selbe f(|) gehört. 

Für rationale Werte von C wird f(D algebraisch. Z. B. wird für 
G = ~, y = i f(i-)=i+(^^-i)* 

y = f(D = £* 

C=l y=-|- m = ~ (153) 

C = 2 j =^l±|^i±il f(^«) =|*-H3|+l+(^-+l)v'l+r| 

Man überzeugt sich leicht, dass diese Funktionen die Gleichung 
(10) befriedigen. 

Fs bleibt nun noch der Nachweis zu leisten, dass die Gleichung 
(12) oder die beiden Gleichungen (13), (15) zusammen wieder auf 
die Relationen (11) und somit (10) zurückführen. Aus (13) zieht man 
zunächst die beiden Gleichungen 



f+^2ff-P _/g+v/2f- 



^A?) 



f— V/2tf— P __ / g— v/2f- 



wo y{i) konstant oder von $ abhängig sein kann. Es ist also zu 
zeigen, dass y:^2 ist. Addieren wir beide Gleichungen, führen y 
ein und für f seinen Wert aus (14), so erhallen wir: 
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(l-y)'+y* = (g-yF+y^. (16) 

Diese Gleichung muss für y dieselben Werle liefern wie (15). 
Eliminieren wir (ß—y) mit Hilfe von (15), so resultiert: 

Diese Gleichung wird erfüllt für y = 0, y=l, d. h* für f=^* 
und f=l-{-(^ — 1)*, welclies beides Lösungen von (10) sind. 
Schliessen wir diese Werte von y aus und setzen y^+y*^=t//(y), so 
folgt 

^/'(y)==^vy 2 ) = yp\jV 2 j;=....i/^i^yL 2 J ;. 

Diese Gleichung kann dann nur bestehen, wenn y(^) = 2 ist. 



Bestimmen wir endlich noch die gemeinsame Iteralfunktion ^(x) 
aller der f(^). Sie ist die vollständige Lösung der, (10) entsprechen- 
den, Differenzengleichung 

Man findet ohne Mühe 

y)(x) = ««"+/»«', (17) 

worin a, ß willkürliche Konstanten bedeuten. Indem wir diese aus 
^(x), ^(x-f-l), ^(x-f-2) eliminieren, sodann x=0, ^(0) = ^, 
^(l) = f(^), ^(2) = ff(^) setzen, erhalten wir wieder die Gleichungen 
(11). Zugleich ergiebt sich 

log/J 

Alle die aus (14) und (15) folgenden Funktionen f(^) führen 
also durch Iteration auf dieselbe Funktion (17), wobei nur die Werte 
der Konstanten o, ^ wechseln. 

Wir kehren nun zu unserer allgemeinen Theorie zurück. 

§2. 

Die Theorie der Iteration stützt sich wesentlich auf das folgende 
Fundmnen taltheorem . 

Ist F(^) = ^f^(^), so folgt J"F(|) = ^(J'f)^(^), 
d. h. wenn die Iterale von f bekannt ist, so ist es auch die von F. 
Auf Funktionen mehrerer Variablen angewandt, lautet das Principe 



;r„F,...Fj=(y,...yj(f,...y(,,...y.) 

bezeichnen wir das Iteralsystem mn (f, . . . f„) 

■ ■ ^) itMf-2 »itt (fj. . . fj^, so gilt 

j . . . FJ' = (p, . . . y>J (f, . . . tj Cp ^ . . . ^„). 

(Fj...F^) ist dadurch auf die von (f,...f^) 
weis des Salzes ergiebl sich durch deu blossen 

in Fall, indeinf, = |j + l, f3 = ^3,...f„ = ^„ 
peziell : 

■I- ^i (^r ■ ■ ^n)' ^3' • ■ ■ ?n ) (k = 1 , . . . n), 
der F^ _ _ (a) 

k{»+fi.(^a'---Vp) (lt=l.--n).. 
zigen Funktion F heisst dies: 
.-1-^(1,0 folgt J"F(|) = ^[x+^(s^)].. 
t im Fall der inflnitesimalen Iteration eine be- 
t an und hat alsdann ein duales Gegenstück in 
er Integralrechnung, der im Fall einer einzigen 

von f(|)-d| bekannt, so ist es auch das von 

p(|)-d^(D = F(^)-dr« 

t dieser Satz in der Integralrechnung die gleiche 

tz II im Ileralionscalcul. 

; (A) führt uns nun zu einem neuen wichtigen 

-System gegeben {j>,. ■■■(*„) (^i ■■ ■ IJ» 8o bilden 
unktionen. 

••■)',|f,.?,,---i+yj=ii" 
■••yj?.. ^..■■■l+».l=f'- 
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Alsdann liefert die Iteration der Systeme (fj^^ . . . f^^^), (f^^^ . . . ff) . . 
die n^ neuen Funktionen 

•••^kl^i» ^2'--*^+^ni (k = l---n), (22) 

von denen je n mit dem Index k Spezialwerte der einen Funktion 
von n Variablen 

9>k ^\^ ^» • • • O sind. (23) 

Die Gleichungen (21) lehren also eine Operation, durch welche 
man von den gegebenen (qp^. . . (p^ (x^. . . x^^) zu neuen Funktionen f 
gelangt, durch deren Iteration Spezialwerte der qp wieder erzeugt 
werden. 

Im Fall einer einzigen Funktion q}{\) giebt es nur eine solche 
Funktion 

f(g) = <)p(l+^|), (24) 

deren Ilerale offenbar qp(x-|-9)^), also wieder <^(x) selbst ist. 

Diese Operation ist also der Iteration gerade entgegengesetzt 
und verhält sich zu ihr, wie das Differenzenbilden zum Summieren. 
Ich nenne sie daher Reversion und das Resultat der Reversionen nach 
den verschiedenen Variablen, die Funktionen f, partielle Reverse. 

Es ist von Vorteil, hier einige Bezeichnungen einzuführen. 

Ich nenne die Funktionen qPi» qp2» • • • ?^n eines n- Systems homo. 
log, und dem entsprechend die partiellen Reverse nach derselben 
Variablen, also z. B. 

homologe Reverse 
und ihre IteralfunkUonen 

9M+9v i^2 • • • ) . . . . 9ni^ + 9x^ 92-*) 

homologe IteralfunkUonen, 
Dagegen sollen die Reverse ein und derselben Funktion nach 
den verschiedenen Variablen, als z. B. 

associerte Reverse heissen. 
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Alle die n^ Ileralfunklionen in (22) heissen übrigens noch 
partiell, da sie sämtlich Spezialwerle der n Funktionen (^i...s^J 
(Xj . . . xj in (23) sind. Diese letzlern bilden das totale Iteralsysteni 
zu dem totalen Reverssystem (21). 

Ausser den in (21) definierten Funktionen f werden wir aber 
auch die folgenden Ausdrücke 

als partielle Reverse bezeichnen, dieselben aber von den bisher be- 
sprochenen einfachen Reversen durch das Beiwort * gemischt i> unter- 
scheiden. Demgemäss werden auch die Funktionen 

gemischte Iteralfunktionen heissen. 

Endlich werden wir gelegentlich auch Ausdrücke wie (p{(p-\-si) 

9k(9i'^^^92~\~^f ' ' ")i worin a, b Konstanten sind, als Reverse von 
(p in etwas allgemeinerem Sinn bezeichnen, da sie von den oben 
definierten nicht wesentlich verschieden sind. 

Nach diesen notwendigen Feststellungen wollen wir nun die 
Eigenschaften unseres neuen Begriffs näher untersuchen. 

§ 3. 
Substituieren wir von 2 associerten Revers-Systemen 

(^1 • • • U = (S^l • • • 9n) (^-{-^V ^2' • * * ^n)'^ 

(«!••• ^n) = (^1 • • • ^n) iVv^ + 92^ • " 9r) 

das erste in das zweite, oder das zweite in das erste, so ist das 
Resultat beidemal dasselbe, nämlich 

(9l"' <Pn) i^ + Vv ^ +<^2' • * • Vj' 

Zwei Funktionen oder Funktionensysteme, die bei der Substitution 
ineinander das commutative . Gesetz befolgen, heisse ich commutativ. 
Da nun also 

k(ev • • • «n) = «^k(^i • • • U (k = 1, . . . n), (25) 

so haben wir den 

Satz IIL Associerte partielle Revers-Systeme sind commutativ. 
Dieser Satz entspricht dualistisch der bekannten Relation 
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Es gilt nun aber auch der umgekehrte Salz; nämlich 

Satz JV. Sind zwei n- Systeme (fj • . • fj, (g^.^.gj kommu- 

tatir. so sind sie associerte, partielle Reverse eines 
und desselben Funktionensystems (i/^ . . ^/J(x^ . . xj. 

Beweis. Sind die beiden Systeme commutativ, so gilt 

(^ • • • ^n) (8^1 •• • gn) = (gl • • • gn) (^1 • ' ' ''n)- 

Substituieren wir beide Seiten in (fi • . . Q und bezeichnen all- 
gemein ein n-fach iteriertes System mit (^i • • • ^^ so folgt suc- 
cessive 

(f^ . . . f„)« (gj . . . g„) = (f^ . . . f„) (g, . . . gj ((,... f„) = (g, . . g„) (f, . . f j» 

(fj . . . fj» (gj . . . g„) == (gl- -gj (fr •<■„)*. 

Allgemein haben wir für zwei ganze Zahlen x^, x^ 

(f, . . . tS' (gl . . . g„)'' = (gl . . . gS' (fi • • • f„)''- (26) 

Bezeichnen wir diese n Funktionen von x^ x^ und den i: mit 

CDj(X^, Xg; Kj. . . C^), ^2 v^r ^2» n* * • '^J» ' • • ^nV^l' ^^2' ^i • • • ^n)» 

so gelten offenbar die beiden Gleichungen 

{O, . . (PJ (x^+1, X3; i\ . . . sg = {(,.■ g (O,. . (PJix,, X,; iV-Ü 

(a)i...(D„)(Xj. X2-fl;i\...|J = (g^...gJ(a)j...(D„)(Xj, X2;i'i---«J- 

Setzen wir nun für B,...S wilikürhche Funktionen von n — 2 

- 1 - n 

neuen Grössen x,^, x^, . . . x^^, . so gehen die Funktionen (D über in 
Funktionen {(f\>'(f'j) der n Grössen x^Xgj-.-x^ und die beiden 
obigen Gleichungen werden zu den folgenden : 

(^1 • • • ?'n) i^l+^r ^2'- • • \^ = (^1- • -U (Vl- • • ^n) (^- • • \) 
(^1- • • ^n) ih^ ^2 + 1'- • • O == (»1- • • ^n) (?^1 • • • fr) ih' - O' 

Bei der Wahl der genannten willkürlichen Funktionen hat man 
nur darauf zu achten, dass die </| • • • ^^ von einander unabhängig 
werden, d. h.. dass ihre Funktionaldeterminante nicht verschwindet. 
Dann kann man nämlich das System (r/j . . . r/^^J (x^. . . xj umkehren 
und setzen: 

wodurch wir die Funktionen f und g in der That als partielle Reverse 
der if dargestellt erhalten. Zugleich sieht man, dass infolge der Will- 
kürhchkeil der in (27) eingeführten Funktionen von Xg...Xj^ unend- 
lich viele solcher Funktionen if existieren, sobald n ^ 2. 

2 
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Satz V. Sind n n-Systeme (f'i^'. . . 4"), {tf . . ff ), . - {if'. . ^ 
gegeben, von denen je zwei zueinander kommutativ 
sind, so bilden die n' Funktionen f ein totales Revers- 
System, d.li. es lässt sich dann ein bis auf n icittklir- 
liehe Konstanten röllig bestimmtes System {'f\---<fa) 
{Xj..,xJ ßnden. für welches die Gleichunf/en (21) 
gelte». 

Beweis. Wir beslimmen xunächsE die n parliellen Ileralsyä lerne 

(\\ . . . ff' , {ffK . . ff)"' : (f;"\ . . C')'". 

Bilden wir von diesen n Systemen das Siibslilutionsprodiikl, so 
isi dieses nach der Annahme wenigstens für ganzzahlige Xj. . . x^ von 
der Reihenfolge der Faktoren unabliängig und stellt also ein ganz be- 
sltnimles System von n Punktionen der n Variablen Xj . . . x^^ vor, das 
wir schreiben 
{if^... ./.„) (X,. . . xj = (f\ . . . f'„)'> (f'f . . . e> p . . (f<^"' , . ff )^". (28) 

Diese Punktionen enthalten noch die Substituenten '$^. . Si^, welche 
als willkürliche Konstanten betrachtet werden können. Da allgemein 
(fj . . . . fji)" = (i'j . . . . Ijj) ist, so sieht man soforl, dass 
(f/'i .... (/^J (o, ü, ... o) ^= (Ij ., , IJ wird, d. h. 
£, = •f\(o ■ ■ ■ <>), ^2 = ?'a(o, . . . o). . . , i^ = 7-^(0, ... 0), (29) 
Es bleiben also die Anfangswerte der Punktionen »f beliebig. 
Aus der Formel (28) zieht man nuch die beiden folgenden 

...(v,...y„)(o..oxJ = (fl'"...f';')-" (30) 

('A- ■■'fn)ihh---K) 

= {f\-' </■„) (Xi . -oj I (ff^ . . qj (ox^. .ü) . . |(,^^..^,„){o..xJ. (31) 
Es ist also das totale Iteralsystem das SiibstitiitionsprodukI der 
n associerten partiellen Ileralsysteme. 

Satz VI. Zu jedem n-Syslem (f;.-.fn) ^'önne« (falls n'!> i) 
unendlich riete Systeme (cpi.-.<f^) so bestimmt 
werden, dass f^, fj, . . . f„ homologe partielle Reierse 
eines jeden sind. 
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Beweis. Bezeichnen wir für den Augenblick das lleralsystem 
der (f^ . . . g mit [0^... 0J (x^; 1^ . . . ^J, so gilt 

{O,... 0J (x,+ l; I, . . . |„) := (fj . . . g (0)^ . . . ©J (X,; f ^ . . . SJ. 

Setzen wir iiierin für i'^. . • f „ beliebige Funktionen der neuen 
Variablen x„. . . . x ein und bezeichnen die so transformierten (<P, . . .O \ 

mit (^i-- • ^n) (Xi...x„), 

so geht das obige Gleichungssystem über in 

womit der Satz bewiesen ist. — Der Nutzen dieses Salzes ergiebl sich 
aus folgender Bemerkung. Bilden wir nämlich von den so gefundenen 
Funktionen q) die Reverse nach den Variablen x.^, . . • x^^, so erhallen 
wir nach Satz III lauter zu (f^ . . . fj kommutative Systeme. Das 
giebt das 

Corollar: Zu jedem gegebenen n- System (fi.-.fj) Ä:a/i«, falls 

n^ 1 ist, eine imendliclie Anzahl kommutaticer 

Systeme (gy.^gj) gefunden werden. 

Wir wollen nach dieser Methode ein Beispiel rechnen, indem 
wir die Aiifgabe lösen, zu den beiden linearen Funktionen 

f^=.a|-|-br^ f2 = ci*+dii (32) 

die allgemeine Form der zu ihnen kommutativen Funktionen g^, gg zu 
bestimmen. 

Wir suchen Grössen A, ,a, o) der Art, dass die Gleichung besteht 

und zwar findet man leicht 

A = c, a = w — a; o)^ — (a + d) cii -f-(3»d — bc) = 0. 

Nehmen wir die beiden Werte w^, Wg von co für verschieden 
an, bezeichnen wir feiner die partiellen Iteralfunktionen von f^, fg 
mit (D(x), ^(x), so hat man die Beziehungen 

ca>(x) + (w.~a) ^(X) = w^ (ci'+iw, — a)ij) 

(33) 

C(D(X)4-(W2~^) ¥^(X) = Wg (c^* + («*^2~^)^)- 

Wir setzen nun für c, tj willkürliche Funktionen einer neuen 
Variablen y ein. setzen also etwa 
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c^-+(«,-a-,, = P.y^ c = + (<*,-!) i; = Q(j» 

und ii-hreiben für (D. f jetzt ■/ x. j^ und ü--J..j\ s» gilt: 
c<f \.j-\- w,— al«'(x.j = w," . Pryi 
«-•y (»■ Ji -J-C«",— a) u- 1 i.y I = w| OlJl- V3<) 

Wir beret^^hneo nun die AusdrÜL-ke 

g^ = ^{7f, 1-f-^. B3=(^^. l-l-*)- (35) 

welches die gesui-hleii Ftinktiuneu sim). Zuiiäcbst bemerken wir durch 
EJmiiaati'ia tdq k aus ^33). diss der Ausdruck 

1 

C ./. i("= — : 1 

c?U.y)+(.i'2-a)tf.,i.y .-J3;,— 

bluss Punktion von y ist, sn dass wir umgekehrt y «leifh einer will- 
kiirMclieu Fuiikiion i}{fi <f. «fU setzen künneD. Aus (84) ziehen 
wir dann 
e.ii:i.y + I) liw, — aU'U,J fH 

Sfl/eii wir in dieser uud der aiialogeu Gleiehiiui! fiir (u^Fj. 

t; \^ 3D Stelle villi • , ■ —^— — , iiiaelieu wir ferner 
Pul Qivi 

und t» denken die l>teiclinni,'en (35). mi eriiaiten wir 

■■g, +1«, — al p. — I ci+ iia. — a) ,, I F(J-I 

eg, + |i'i-») «i=i '*+('■'!- '",|l=(*>- 

Berei'tinen wir llieraü> v',. «>. und sclireiben fiir 



ffl(0 



M;.,,) — |.i,-ai|.-i f Kl,— ali,jrctji,) 

- e., — a)|c;-r(,:.,-al. |Ci:(;,i 
,,.f.,,=.^-o:ei4.„-a,,,)KCUfi;i >'*' 

-Hc(,; + fi,,-a),,)Gi; ;,,, 
1 

ci;. .,) = ^: bedeui«!. 
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F, G sind völlig willkürliche Funktionen. Die Formeln (36) ent- 
halten die vollständige Lösung unserer Aufgabe für den Fall un- 
gleicher Wurzeln w. 

Die Funktionen f^, f^, g^gg, bilden zusammen ein totales Revers- 
system, das die totalen Iteralen (p(xy), i//(xy) hat. 

Setzt man für F, G beliebige Konstanten A, B, so erhält man 
eine partikulare Lösung des Problems, aus der man also die allge- 
meine findet, indem mau die Konstanten durch willkürliche Funktionen 
des Ausdrucks C(S, ?j,) ersetzt. Diese Funktion G(i:ij) hat die Eigen- 
schaft, sich nicht zu ändern, wenn man an Stelle von f, t^ resp. f^(i"^), 
^2(^1]) selzt. Da sie demnach für alle Uerierten von (f^, fg) sich gleich 
bleibt, nenne ich sie eine Coiterante von (f^, fg)» 

Solche Goiteranten gibt es zu jedem System (fj • • • fj. Man kann 
sie in der angegebenen Weise erhalten, indem man aus je zwei 
Iteralfunktionen die Iterationsvariable eliminiert. Sie spielen in dem 
Problem, die kommutaliven Funktionen zu finden, eine Hauptrolle, in- 
dem sie dazu dienen, aus partikularen Lösungen mit willkürlichen 
Konstanten allgemeinere Lösungen herzustellen. 

Zum Schluss dieses Paragraphen folge noch eine Bemerkung 
zur Theorie der Reverse. Es gelte nämlich zwischen den Funktionen 
(f^--fj eines n-Systems und den n Funktionen cpi"'(Pj^ der r Vari- 
ablen x^"^\ ein Gleichungssystem der Form 

Ist nun r = n, so sind, wie wir gesehen haben, fj-f^ durch 
diese Gleichungen als partielle Reverse der (f^ • • • ^/>n eindeutig 
bestimmt und können durch Einführung der Inversen der <p aus diesen 
leicht dargestellt werden. 

Ist aber r <; n, so sind die qp^ • • • ff^^ nicht von einander unab- 
hängig, es existieren vielmehr n — r Relationen zwischen ihnen, die 
wir etwa schreiben können 

^/^i = G^ (^^ . . . (fJ, <p.^ = G2 (^j . . . <pj, . . . ^^_^ = G^__^(9?^ . . . (fJ. 

Führen wir diese Ausdrücke für <Pi"'(p^^g in die rechte Seite 
von (37) ein, so nimmt dieselbe die Gestalt an 

Die Gleichung (37) bleibt also bestehen, wenn wir die f durch 
die f ersetzen, d. h. es gilt der Satz : 



S^l: r//. ß^.t^K - 



!t >:-■..;. *'■«.,'. ** r^'^f « isi All- 



Mil -i^« ReversM >jci i:e»-.>>^ aniert F:E.i.L ae« t-o an 



61*i:&::»sea (fc£i:er-e 






^K 



w*. \. . .1,1 



3S 
(39 



*1- 



IW- iLii:: > l:;.^' G.r;; Jt^es ce::ii s^aa i^twcih.-h «b 
.4r.vr':«jti^:'-^. ['_■? F;ii.-^ cea *_ JL^. «t :^e ■ Piare to« Fonk- 
1- i-sfi «-«-.sse-^isieE i; B Fi=sL:c*o i^ri.*::^c Art ini.i a«««« 

C'.r- L:g^iz.ec. :i.r il? F .::"<: rE-rfl -irr i t*;,-K-h;eC >:Li panietle 
E-^i'rr-* js «r-. Irren S £::e. J'J iIs ?• I::.? f.r Je;r> o-Sv>ieiB vöUig 

Tr j irr Als ;.e tjl: ifr=. K^v rs^n >;:r;'eB -i ^h d.T? Li^nieo 
*Lr irs. i:.^* h ._r_ Em R*v^-i kjLa i. B. i^'?:-i:s:h s^^.s. «i^.rmd 
*s i-^ rr^rtr:;* Li-i-.r l. L: ;>:. >■ :?: i^T Rr<o-s. -o:. fr"* ^:ekb 
i". ii-jrjeo :* L:jiL.r e *• ■"^'. IL- KKn iir.^ ^ xe l;iakUoii 

!'r-f> ^:r.-*r j".--:ri>:---?E. F;i^:. r. sric ^r.l z:-:ti k^tn j:%^rjrs<*i«s 
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Die r^iganten zeichnen sich durch gewisse Eigenschaften aus, auf 
denen ihre Wichtigkeit beruht. 

I. Setzen wir in (41) y^ i= yg == • • • y^ = o. 

^^(0, . . . o) = w^ . . . . ^^(o, . . . ) = w^ 

SO erhalten wir 



'c 2 



1 nj 



(k = 1 . . . n), 
d. h. es giebt immer n von den ^ unabhängige Konstanten, w^ . . oj^^ 

-1 -n 



welche, in l^ 



ni" % 



für ^i.-.^n eingesetzt, ^i^=|^ machen. 



H. Aus dem Anblick von (38), (39) ergiebt sich sofort 



*^i • • • 






= 1 



*il • • • *in _ 






III. Substituieren wir das System (^i • • • ^J ( v v ) i" ^^^ 
andere (^i • • • ^J I ^ ) an Stelle der ^^ . . . c^, so resultiert 

d. h. ein in den 3 Wertsystemen (f^. . ^J, (r;^. . tjJ, (y^ . . yj sym- 
metrisches Funktionsystem. 

Infolge der obigen drei Eigenschaften ist es möglich, für die 
Liganten die folgende, handhchere Schreibweise einzuführen. Ich 
setze nämlich 



^1 • • • ?n 



'k 



1^1 



• • • 



% 



= (^'l • • • b J -^k (*Ji . • • -»in) 



(k = 1 . . . n) 



und fasse diese n Gleichungen in die eine symboliscbe zusammen: 



(^1 • • • ^n' 









(^'l • • • ^n) ^ (^1 • • • ^d)' 



Wenn also das Ligantenzeichen ^ keinen Index hat, bedeutet 
es das ganze System. Die Relationen I, II, III lassen sich dann so 
darstellen. 
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r. {?,... y "(,..,...».) = ({,... y. 
II. «1 • ■ . I.) " (1, • • • v.) = (% ■ • • •;.) - (I, . ■ • 5.). 
m. Kf, ■ • • f.) ~ (y, . • • y.)] - (1, ■ ■ . »/.) (42 1 

= ({,.. .y-[(y,..-y.)"(ii,-..%>] 

= «,-..y-(i..--iJ"(y,--.y.). 

Man siehl, dass man mit dem Zeichen '-■ gerade so operiert, 

wie mit dem Zeichen -|- der Addition, die ja auch eine Ligante ist. 

Die genannten drei Eigenschaften sind nun aber für die Liganlen 

definitoriscli und darin liegt auch ilire Wiclitiglveit. Es gilt najnlicli 

der folgende Satz: 

Satz IX. Alle Fitnlflioneit oilti Funkttontnsijskme von '^ ii 
Variablen, denen die Eigensdiajten 1. U, III zu- 
kommen, sind Liganten eines Systems von u Fwili- 
tioiien mit n Variablen 
Beweis: Genügt das System (i:^. . - ?„) ^ {ijj . . . ijj den 
Gleichungen I, II, III, so findet man zunächst mit 
Hilfe von II, III 

i»(^^ . . . i;„) '- Ciji . . . ri„) 

= (?i ■ ■ ■ ^"„) ~ ( {>!i . ■ ■ *i„) -■ (1, ■ ■ ■ %) -(>),■■■ %) ). 
Bezeichnen wir allgemein den Ausdruck 

{%■■■%) '~'(ni---vj '-• — '~- ivi ■ ■ • ^n^' *'""" (^1 ■ • ■ nj ^ "läi 

vorkommt, mit (^i- ■ ■ 'i|,)'~^^ so findet man für das Ileralsystem von 
(ij . . . ^J /-^ {ij, . . . tj J den Ausdruck 

V(f, ... f.) „(,,... ,J = (J, .. . y ^ (,, . . . !,j'-\ (43) 
Für \ = o erglebl sich daraus mit Hilfe von 1 die Bedeutung 
des Symbols (rj^. . . rj^)^", nämhch 

(»/i---^iJ~" = ('"!■■ -'"«)■ (*1) 

Setzen wir nun in (43_| $^^(o^, i'., = w,, . - - ~„ =^ Wj^, so dass 

also i" =^ (Wj . . . (oj, J ^ {}j. .. i)J wird, 
setzen dann für (iji . • ■ 'ja) der Kribe nach die Werlsysteme 
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(n' W ) (if^^ r^^'l (r!^''^ r)^°h 

ein und für x enlsi)rechend Xj, x^, . . . . x^^, verbinden endlieh die so 
erhaltenen n lleralsyslenie durch das Zeichen - , so ist das Resullat 
offenbar das n -System 

(<^i • • • ^n) ('^1 • • • O 

Setzt man hierin \^ -f- Yj^ an Stelle von x^, und ordnet die 
Glieder rechts passend um, was wegen 11, III möglich ist, so erhält 
man sofort die Formel 

{'fi • • • O (^1 -+- yp • • • K -(- y«) 

welche von (41) nur durch die Schreibweise verschieden ist. Damit 
ist der Satz bewiesen. 

Eine genauere Betrachtung zeigt übrigens, dass die Uelationen 
I, II, schon in der dritten enthalten sind, so dass also die Eigenschaft 
HI allein zur Definition der Liganten ausreicht. 

» 

Für n = 1 hat Abel zuerst den obigen Satz (aus der Annahme WD 
auf anderm Wege hergeleitet. 

Bedenkt man, dass aus (45) folgt 

(^1- • • Vn) (x^ . . . 0) = (tj\ . . . y{J^^ etc., 

so sieht man, dass sich (45) auch in der Form schreiben lässl: 

-^ (yr • -yj (^- • -o) - (7^^- • -yj (oxg- . .0) - . . . -(y^. . .^j (0. . -xj, (4?) 

d. h. in Worten: 

Salz X. Alle Funktionen eines n- Systems lassen sich mit Hilfe 
der Liganten durch die n- Funktionen {(f\'"^\^ 
(XjO««'o) etc. von je mir einer Variablen ausdrücken. 

Sind die Liganten algebraisch, so ist also auch diese Zurück- 
ftihrung algebraisch ausführbar. Den Satz X hat zuerst Jacohi am 
Beispiel der Abelschen Funktionen nachgewiesen. 

Wir sind zu dem Begriff einer Ligante gelangt durch die Aufgabe, 
die Funktion einer Summe durch die Funktionen der einzelnen Sum- 
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mandeii aiiszudrtkken. Diesem Pmbiein sletil offenbar dual das andere 
gegenüber, eine Summe von Punkliimswerten dui'cli einen einzigen 
funklionswerl darzustellen. Es ist bekannt, dass auch dieses Problem 
durch dieselben Liganlen gelöst wird, und in diesem Umstand tritt 
der in der Einleitung erwähnte Dualismus besonders stark ans Licht. 
Nimmt man nämlich auf beiden Seiten der Gleichungen (45) die 
Inversen (^j-'-ifj^) und setzt x^ = ^^ff,---^jj), y^ = '/"[((»Jf'Jo)' ^** ^^' 
hält man die gesuchte Darstellung 

n('i---^n)+^k('ii---';J = V,(^p---^n'' (k = l-..n). 
worin der Kürze halber (^j-'-^J = (>,•■• ?„)'^(»ii' •■»/„) gesetzt ist. 

Die Wichtigkeit der Liganten beruht nun zum grossen Teil 
darin, dass sie sich leichter ilerieren lassen als andere, oft scheinbar 
einfachere Funktionen; wenigstens gilt dies von den bisher allein in 
Betracht gezogenen algebraischen Liganten. Da man durch ihre Ite- 
ration direkt die ligierten Funktionen erhall, wie dies bereits Abel 
bei den elliptischen Funktionen ausgeführt hat, so erklärt sich, wes- 
halb die Funktionen, welche algebraische Addilionsthenreme besitzen, 
verhältnismässig leicht zugänglich sind. 

§ 5. 

N.ichdem im Vorhergehenden die Grundoperaiionen der Iterations- 
rechnimg. die Transformation (Salz II), die Beversion und die Liganten- 
bildung, in forinaler Weise besprochen worden sind, ohne Bücksichl 
auf die spezielle Natur der Funktionen, werfen wir nun zum Schluss 
einen kurzen Blick auf das Verhalten der einzelnen Funktionen 
gegenüber der Itei'ation. 

Indem man sich an das In der Einleitung auseinandergesetzte 
Schema von 4 Stufen erinnert, leuchtet ein, dass wir uns auf die 
Untersuchung d^r (algebraischen) Deute rofiinktionen beschränken 
müssen. Indem Ja erst aus diesen die Tritofnnktionen erschlossen 
werden sollen, was bisher nur unvollständig gelungen isL Dabei zeigt 
sich gleich, dass die algebraischen Funktionen sich in gewisse Klassen 
sondern lassen, die bei der Iteration ein wesentlich verschiedenes 
Verhallen aufweisen. Darauf sidl im Folgenden etwas eingegangen 
werden. 
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Die einfachsten Deuterofunktionen sind offenbar die linearen, 
da sie am nächsten der Protofunklion verwandt sind. Jedes Gleichungs- 
system von der Form: 

f.= A« + Af I, + Af S, + -y Af f„ (k = 1 . . . n) 

führt bekanntlich im allgemeinen auf Exponentialfunktionen, in 
speziellen Fällen auf ganze rationale Funktionen. Setzt man \^^^ ---= 
und führt ein 

n -n 

SO liefert die Iteration des Systems gebrochener Funktionen mit 
gleichen Nennern: 

Quotienten solcher Exponentialfunktionen resp. gebrochene rationale 
Funktionen. Die Formeln für die Iteralfunktionen sind leicht herzu- 
leiten, ich begnüge mich mit dem einfachsten, oft gebrauchten Fall 
einer einzigen Variablen. Es ist: 

, / Ag+B \ _ [Q(x) + (A~D)P(x)]gH-2P(x)>B 
Vc^-hD/ 2P(x).C.^ f-[Q(x)-(A-D)P(x)] ' ^"^ ^ 

worin P(x) = -^^ — ' —-^ -, Q(x) = ^^ — ' — ^ ' ~ 

A-fD 1 ,— - 1 



g^= .(n): . .U:\ rkr"' (k = i,...n) (49) 



u = — ^, ^v = ^^^ =._^(A^Dr + 4BC. 

Spezielle Fälle, die häufig vorkommen, sind: 
(A-D) r/'Ag+BX Q(x).g+2P(x).B 

^ \l-af 

(H-iaf+O-iar , , (i+ia)--(l- iar 
= 2 "+ 2 

(l+iar+(l-iar _ (l-iaf-g-i ar . 
2 2i '^ 

w-o jx/ Ag+B V... [(x+l)A-(x-l)D]g+2xB 

'^-^ ■• Vcg+Oy 2xC.r-f-[(x+l)0-(x-l)A] ('äi'«"«')- 
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Für die Funktionen P(\), Q(x) und ihr Verhältnis T(x) geHen 
die Formeln 

P(x-fy)=P(x).Q(y) + P(y)Qx T(x-|-y)- T(x) + T(y) 



Q(x-f-y)=^Q(x).Q(y) + ^P(x).Py ^' ' «^^ l+^.T(x)T(y) 

Je nach den verschiedenen Werten von J^ = ^ modifizieren sich 
die Formeln. Für die Liganten der Iteralfunktion (50) finden wir, 
falls J"=oo genommen wird 

'^'^ ' i ctTö j ^ c(, T:r%-DT ^''^ 

Wenn der Grad der rationalen Funktionen den ersten übertrifft, 
so stössl die allgemeine Iteration auf grosse Schwierigkeiten. Nur 
in speziellen Fällen lässt sich die Iteration ausführen und liefert dann 

die Exponentialfunktionen a oder a . Dazu gehört vor allen die 
bemerkenswerte Klasse der isoharen Funktionen. Ist nämlich f^=(p^{l) 
eine isobare Funktion der Variablen i;^«''i:^, \vobei i*^ das Gewicht k 
besitzt, so ist das System 

^,(1)= A.i\ 

^,(1)= B.^^ + B^i-, 

V^3(l)= Cif^VfC^if^.^^ + C, (52) 



leicht zu iterieren. Ein solches isobares System hat die Eigenschaft, 
dass das inverse System wiederum isobar ist, ebenso alle Ilerierten, 
wie man leicht einsielU. Man kann für die Iteralfunktionen (p (x) 
daher ansetzen: 

^,(X)=:=A(X).,^^ 

^2(x) = B(x).it + B,(x) 
>3(x):-:C(x).it + G,(x).i\.iF2 + C,(x) etc. 

Durch Uekursionsformeln erhält man so 



'} 



B* — A ^ 

A(x)=A''; B(x) = H--i ; B,fx) = B;' 

Bj— A« ' ^ 



•J X * Ti n / 1 1-» \X 1 9 X 



C(x) = 



CG2 + A(Bq— BjC) C* -A'"' ABCj (ABj) 



a /7 .1, »I. »3 



Gj— A-Bj C^—A. C2— ABj AB^ — A 
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C^ — (A B/ 
CA\) = C.— —; CJ\)=:=G etc. 

Man überzeugt sich leicht, dass allgemein f/j^Cx) aus Exponential- 
funktionen, eventuell auch aus rationalen Funktionen zusammengesetzt ist. 

Wenden wir uns zu den algebraischen Funktionen überhaupt, 
st) ist klar, das.? hier die Schwierigkeit der Iteration noch grösser 
ist, als bei den rationalen Funktionen. Indessen giebt es doch viele 
und allgemeine Fälle, in denen diese Schwierigkeiten zum Teil ge- 
hoben sind, so dass man zu Resultaten gelangen kann. 

So giebt es z. B. unzählige Funktionen, die nach Art des Satzes II 
durch algebraische Transformation aus linearen oder Isobaren Funktionen 
entstanden sind und natürlich durch Iteration auf Exponentialfunktionen 
führen. Dahin gehören ferner alle algebraischen Funktionen, die etwa 
einer linearen Iteralgleichung 

genügen, so z. ß. die Funktionen f in dem Beispiel pag. 13, die 
rationalen Werten der Konstanten G entsprechen. 

Zwei Klassen algebraischer Funktionen sind dadurch interessant, 
dass sich bei ihnen die Iteration durch rationale Rechnung be- 
wältigen lässt. 

Es seien fp • • • f^ n unabhängige algebraische Funktionen der 
Variablen i'^ • • • ^n ^^^^ ®s sei ß der Körper aller rationalen Funk- 
tionen der ?. Der durch Adjunktion von fj^, ••• f^^ entstandene Körper 
ii(f^' • • fj heisse dann kurz «der Körper von (f^* • • fj». 

Iterieren wir f, • • • f . so werden die Ausdrücke f- (f, • • • f„), 

In' l^in-" 

• • • fj^(f^- • • fj im allgemeinen nicht mehr dem Körper ß(fi"-Q an- 
gehören. Es gi. bt indes eine grosse Zahl von Funktionen, für welche 
dieser Fall eintritt, für welche also 

^i(^i ' ' ' Q^ * ' ' ^n(^i • • • U ^^ rationalen Funktionen von (f^* • f^, C^-fn) 
sind. Ebenso sind dann auch die Iterierten höherer Ordnung Funk- 
tionen in ß(f^- • f J. Solche Funktionen f^- • f^^, die in ihrem eigenen 
Körper iterierbar sind, heisse ich •körpertreu». 

Man kann die Aufgabe zu gegebenen Irrationalitäten o^(i'^«*f^), 
Q21' ' ' ?n ^^^® körpertreuen Funktionen zu finden, leicht auf eine Auf- 
gabe der Gleichungslehre zurückführen. Bezeichnen R^^, • • • R^ ratio- 
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nale Funktionen der Variablen x^^-'X^ mit vorläufig willkürlichen 
Koeffizienten und bilden wir von dem Ausdruck 

Qkih^ • • • O - R^(x,, . . . xj (k = 1 . . . n) 

das Produkt über alle Konjugierten von q^, so erhalten wir das 
folgende System rationaler Gleichungen 

^k = ^^k(^' • • • ^n) — \(h^ • • • X J = k = 1, . .n), (53) 
wodurch x,, • • x als Funktionen der Koeffizienten der R bestimmt 

1' n 

sind. Unsere Aufgabe läuft nun darauf hinaus, diese Koeffizienten der 
sonst willkürlichen rationalen Funktionen R als Grössen aus a{Q^''Qj^) 
so zu bestimmen, dass das Gleichungssystem (53) ein System rationaler 
Lösungen erhält: 

Dabei hat man noch zu achten, dass die f auch primitive GrövSsen des 
Körpers ß(^^-'^J sind, d. h., dass sich auch die Q^" Q^^ umgekehrt 
durch die f . • • f ausdrücken lassen. 

1 n 

In jeder der Gleichungen (53) muss ferner ein Faktor ver- 
schwinden, also für jedes k gelten: 

Q\(.h--V = \ifvQ (k=l.-n) (55) 

WO Q^^ irgend eine der Konjugierten von q^ oder q^ selbst vorstellen 
soll. Sind nun noch ii{Q^), ß((>2)j' • ^HqJ ^^^^^^ Galois'sche Körper, 
die mit ihren conjugierten Körpern zusammenfallen, so folgt aus (55), 
dass auch ^^Cf^'-fJ und somit auch ^y.i^i"^J sich rational durch 
Qi' ' ' Qn ''^^P- ^i' * * ^n darstellen lassen, rf. A. die Lösungen fj* * ' f„ 
sind körpertreue Funktionen. 

Statt der n Funktionen ^j- • »^^^ kann man auch eine einzige 
primitive Grösse q des Körpers ß(^^-»-^J einführen. 

Hat man so ein körpertreues Funktionensystem gefunden, so 
kann man sich die Iterierten verschiedener Ordnung durch bloss 
rationale Rechnung successive darstellen. Damit bleibt allerdings die 
Schwierigkeit, die allgemeine Iteralfunktion zu finden, noch dieselbe, 
wie für die rationalen Funktionen. Indes ist die Lösung des obigen 
Problems auch so schon wichtig, zumal sie einer interessanten An- 
wendung auf die Zahlentheorie fähig ist. 

Ist nämlich F(x, x^, ...xj eine rationale Form der Variabein 
x,x^*-*x^ mit ganzzahligen Koeffizienten, so stellt die Zahlentheorie 
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die Aufgabe, solche rationale Werte der \,\^»»*x^ zu bestimmen, 

welche der Gleichung 

F = 
Genüge thun. 

Angenommen nun, wir kennten ein Lösungssystem \ = a, 
x^ = a^, • • • x^ = a^^, so liefert das folgende Verfahren ein Mittel, um 
etwaige weitere Lösungen zu linden. 

Lösen wir die Gleichung F = nach einer der Variablen, z. B. 
nach X auf, so erhalten wir 

x = ^(x^, X2,...xJ, 

wo Q algebraisch ist. Nun suchen wir, wenn dies überhaupt möglich 
ist, ein körpertreues System f^-'-f^ zu i2(Q). Setzen wir alsdann 

(56) 
so gilt auch wegen der Körpertreue der f^- • • ^^ 

Für S^ = a^, ^2 = ^2, . . . ^^ = a^ geht dann ^ (1^ • • • ^J ^^ ^^"® 
rationale Zahl a über, x, x,, • • • x werden daher ebenfalls rational 

' ' 1' n 

und stellen ein neues Lösungssystem vor. Iterieren wir successive 
das System (fj-'-fJ, so erhalten wir in den Iterierten beliebiger 
Ordnung 

x^"^==j''ff ...f) x^''^==/(f ...f) x^^^^J^'^^ff ...f) 

verbunden mit x^^^ = §(J^, J^, • • • J^) neue rationale Lösungssysteme, 
sobald nach der Iteration § = a, ^^ = a^^, • • • ^j^ = a^^ gesetzt wird. 

Die so erhaltenen Lösungen brauchen nicht alle von einander 
verschieden zu sein. Sobald das System (fj« • • fj für die speziellen 
Werte f^ = a^, • • • f^ = a^ cyclisch wird, wiederholen sich von einer 
gewissen Ordnung an die Lösungen wieder. 

Ist also ein eijiziges Lösungssystem bekannt, so liefert uns die 
Iteration geivisser körpertreuer Funktionen eine endliche bis unendliche 
Anzahl neuer. 

Diese Methode ist die Verallgemeinerung des bei der Pelfschen 
Gleichung längst bekannten Verfahrens. 

Beispiel einer körpertreuen Funktion ist 



, ,. (g'-6f + l) + 4(l-g') v /l-S'| . 

;/n.|- '''"<'-">-<''-y'+'>^^'-="' 

Von nicht geringerem Interesse als die kürpertreuen Fiinkliunen 
ist eine andej'e naii verwandle Klasse. 

Die körperlrenen Funltlionen sind dadurch charaklerisiert, dass 
ihre llerierten sämtlich dem gleichen Körper fl(fj . . . f^) = Q{q) an- 
gehören. Lassen wir diese Bedingung fallen, nehmen alsu an, dass 
die Punktionen (fp ■ ■ • !„) und ihre Iterierlen J', J*, etc. der Reihe 
nach den verschiedenen Körpern ß(p^), Q(^.^), ii(e.J . . . angehören, 
s<i kann der Patl eintreten, dass diese Körper wenigstens alle den 
gleichen Grad v besitzen. Geüügt also etwa f^(?, ■ ■ ■ i'„) einer ralionalen 
Gleichung vom Grade Vy, 

C + A, C~ V A3 C~^-\ A^^— o, 

worin Aj . . . A,, rationale Funktionen der i' vorstellen, so erfüllt dann 
ihre erste Ilerierto lit(fi.-.fn) eine analoge Gleichung vom selben 
Grade mit Ki)efflüienlen, die rational aus den Grössen A, , . . A,, zu- 
sammengesetzt sind. Dasselbe gilt von den höheren Iterierlen. Das 
Problem der ileratioii von ((i--.tj kann als gelöst betrachtet werden, 
wenn die Koeffizienten der (ileichungeii für J*(f,. . .f^^) allgemein be- 
stimmt sind, was anf die Iteration eines bloss ralionalen n-Systems 
herausläuft. 

Solche Funktionen f ^ . . . f^^, deren llerierle sämtlich Körpern vom 
gleichen Grad angehören, heisse ich -gradtreU'. 

Beispiel einer solchen gradtreuen Funktion ist 

f = . /^-a*— 23^1^^, ff = 4 A" — 4a"— 4a\/r^'^ 

Die gradtreuen und körperlreuen Funktionen haben beide die 
Eigenschafl. dass der Grad der in ihnen vorkommenden Irrationalität 
bei der lleralion erhalten bleibt, oder dass die rationalen, irreduciblen 
Gleichungen, denen die verschiedenen llerierten J* (f, ... f^^) ^ ^^(x) 
für ganzzahlige x genügen 

«oSi ■ ■ • f.)"' rf('')+B,(s, • ■ ■ sj'"Vr'w +•■■■• «.g,- ■ ■ u'"'- 

für alle diese Werte von \ denselben Grad besitzen in Bezug auf.y:^(x). 
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Indessen wird der Grad der ganzen rationalen Funktionen von ?i...5n 
im allgemeinen mit wachsendem x rasch zunehmen, wodurch der 
Iteration praktisch bald eine Grenze gesteckt wird. 

Nun enthalten aber beide Klassen noch eine unendliche Anzahl 
algebraischer Funktionen, bei deren Iteration selbst die Funktionen 
R (|^ . . . . (^j^)^*Mn Bezug auf alle ? denselben Grad behalten. Diese 
Funktionen t...L unterscheiden sich daher von ihren Iterierten nur 

1 n 

durch die wechselnden Werte der in ihnen vorkommenden Konstanten, 
d, h, die Form der Funktionen bleibt bei der Iteration erhalten. 

Solche Funktionen nenne ich nun <i formtreu^ und zwar * eigent- 
lich» oder * uneigentlich 1^^ je nachdem sie zugleich körpertreu oder nur 
gradtreu sind. 

Beispiel einer eigentlich formtreuen Funktion ist 

f= 5$+6\/l+2g^-^^^8F ff = 1 2540 \/r+^"|^^8|^— 46031. £ 
9 + 32^2 43681+28800^2 

während die Funktion 

f=\/^qi|« 

uneigentlich formtreu ist. 

Zu den formtreuen Funktionen gehören auch vor allem die 
linearen und Isobaren Funktionen, deren leichte Iterierbarkeit zumeist 
auf ihrer Formtreue beruht. Überhaupt erscheinen die formtreuen 
Funktionen gewissermassen als «algebraisch lineare» Funktionen und 
sind daher in Bezug auf Iteration als die einfachste Klasse der al- 
gebraischen Funktionen zu betrachten. Dies tritt auch zu Tag in ihrer 
nahen Beziehung zu den Funktionen von 2 n Variablen ^^---i^ ^r * ^n 
die wir oben (§ 4) Liganten genannt haben. 

Ist nämlich (|j^ . . . ^J ^ (ri^ • • • *Jn) ^^^ Ligantensystem, so ist das 
iterierte System gleich 

Man erhält also die Iterierten der Lignnten, indem man an Stelle 
von ijj, ij2> • • * ^n ^®^P* ^^® Ausdrücke 

setzt, d. A. die Liganten sind formtreue Funktionen von f^ . . . |^. 

Wir kommen somit wieder zur Erkenntnis, dass die nächste 
Aufgabe der endlichen Iterationsrechnung darin besteht, sämtliche 
algebraische Liganten etwa auf Grund der Definition in Salz IX mit 

3 
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rein algebraischen Mitteln herzustellen und sodann ihre IleralfUnktionen 
KU untersuchen. In der Thal sind diese letzteren Funktionen (und 
die aus ihnen zusammengesetzten) die einzigen Tritofunktionen, die 
bisher erhalten worden sind, und es ist das grosse Abel'sche Theorem 
in seiner ursprünglichen Form nichts anderes, als die dualistische Be- 
handlung und teilweise Lösung des soeben aufgestellten Problems. 



Zum Schluss mag noch eine allgemeine Bemerkung folgen. Wir 
verstanden in dieser Arbeit unter Iterieren durchweg, dass eine Funktion 
oder ein Funktionensyslem unrerändert und fortgesetzt in sich selbst 
substituiert wird. Wir können nun aber den ItegrifT des Ilerierens 
dadurch erweitern, dass wir die Funktionen bei jeder Substilulion 
etwas abändern. Ist z. B. f(§, «) eine Funktion von f mit einem 
Parameter a, so bilden wir die Reihe 

t(^,a,), f(|,«a), nia,), f(f, «„) 

und substituieren das zweite Glied in das erste, das dritte in das 
zweite u. s. f. Wir erhalten so einen Ausdruck, den ich eine Funk- 
tionenkette heisse. Unterliegen die Grössen a^ einem bekannten Ge- 
setz, bilden sie z. B. eine arithmetische Reihe, so kann man nach der 
Punktion von n fragen, welche diese Kette allgemein als Punktion 
ihrer Gliederzahl darstellt. Eine solche <Iteralfunktion» ist z. B. die 
Fakultät (a, -|-1)" nach Grelles Bezeichnung. 

Diese «erweiterte Iterationsrechnung' lässt sich formal zum Teil 
ganz ähnlich behandeln wie die gewöhnliche, spielt indes keine solche 
Rolle. Übrigens kann sie ganz auf die letztere zurückgeführt werden, 
so dass keine neuen Funktionen dadurch zustande kommen. Sie ist 
hier nur der Vollständigkeit wegen erwähnt worden, und weil es oft 
[lützlich ist, gewisse Probleme unter diesem Gesichtspunkt zu betrachten. 



^ 



